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Abstract. We characterize stability of graph C*-algebras by giving five con- 
ditions equivalent to their stability. We also show that if G is a graph with no 
sources, then C*(G) is stable if and only if each vertex in G can be reached 
by an infinite number of vertices. We use this characterization to realize the 
stabilization of a graph C* -algebra. Specifically, if G is a graph and G is 
the graph formed by adding a head to each vertex of G, then G*(G) is the 
stabilization of G*(G); that is, G*(G) S C*(G) ® K. 



1. Introduction 

In 1980 Cuntz and Krieger introduced a class of C*-algebras generated by families 
of partial isometries satisfying relations determined by a finite matrix with entries 
in {0, 1}. These Cuntz-Krieger algebras were initially studied because of their 
appearance in the study of topological Markov chains. Later it was found that they 
also have important parallels with certain kinds of dynamical systems (e.g. shifts 
of finite type). 

Since their inception, Cuntz-Krieger algebras have been generalized in an extra- 
ordinary number of ways. One generalization whose study has proven particularly 
fruitful are the C*-algebras associated to directed graphs. In 1982 Watatani noted 
that one could view the Cuntz-Krieger algebra associated to a finite matrix A as 
the C*-algebra associated to the finite directed graph with adjacency matrix A 
|18j . However, these ideas were not more fully explored until the late 1990's when 
Kumjian, Pask, Raeburn, and Renault introduced C*-algebras associated to 
locally finite graphs (i.e. possibly infinite graphs in which each vertex emits and 
receives a finite number of edges). Not long after this it was shown in [2] that 
many of the same results also hold for C*-algebras associated to row-finite graphs 
(i.e. possibly infinite graphs in which every vertex emits finitely many edges) and 
often the same techniques can be applied to prove these results. In the early 2000's 
C*-algebras associated to arbitrary directed graphs were finally considered [?]• Un- 
like the generalization from locally finite to row-finite graphs, it was found that 
extending results to C*-algebras of arbitrary graphs often involved significant mod- 
ifications to statements of theorems as well as the development of new techniques 
for their proofs. 

In this paper we consider the notion of stability for C*-algebras associated to 
arbitrary directed graphs. Recall that a C*-algebra A is said to be stable if A = 
A®1C, where K. denotes the compact operators on a separable infinite-dimensional 
Hilbert space. Furthermore, if A is a C*-algebra then one may form its stabilization 
A fC. Since K, <g> K. = K., one has that the stabilization of a C*-algebra is stable. 
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If G is a graph and G*(G) is its associated C*-algebra, then we prove in The- 
orem that the stability of C*(G) is equivalent to five other conditions. This 
theorem generalizes a result of Hjelmborg [5, Theorem 2.14] in which a character- 
ization of stability for C*-algebras of locally finite graphs was obtained. Both of 
these results make use of a nontrivial characterization of stability due to R0rdam 
and Hjelmborg 9 1. However, our proof of Theorem 13 . 21 will involve techniques sig- 
nificantly different from Hjelmborg's proof of ; 8;, Theorem 2.14]. Furthermore, in 
addition to applying to C*-algebras of arbitrary graphs, Theorem 13.21 is different 
from |S1 Theorem 2.14] in another respect, namely that it includes a characteriza- 
tion in terms of the graph traces on all of G, rather than on a special subgraph of 
G as in Condition (d) of [HI Theorem 2.14]. 

In Corollary 13.31 we show that there is a particularly nice characterization of 
stability for G*(G) when G has no sources: If G is a graph with no sources, then 
C* (G) is stable if and only if every vertex of G can be reached by an infinite number 
of vertices. This gives an easily verifiable condition for determining the stability of 
the C*-algebra solely in terms of the graph. 

Building off this characterization, in 21 we develop a method for realizing the 
stabilization of a graph algebra and we show that it is also a graph algebra. If G is 
a graph, then we obtain a new graph G by adding a "head" 

• ■ ■ > • > • > • > v 

to each vertex v in G. We prove in Theorem 14. 21 that G*(G) is the stabilization of 
C*(G); that is, G*(G) = C*(G)®K. As a corollary we have that the class of graph 
algebras is closed under stabilization. 

2. Preliminaries 

We provide some basic facts about graph algebras and refer the reader to |1 0| . 
[2], and P for more details. A (directed) graph G = (G° , G 1 , r, s) consists of a 
countable set G° of vertices, a countable set G 1 of edges, and maps r,s : G 1 ^ G° 
identifying the range and source of each edge. A vertex v G G° is called a sink if 
s = 0> and v is called an infinite emitter if \s~ 1 (v)\ = oo. If v is either a 

sink or an infinite emitter, then we call v a singular vertex. A graph G is said to 
be row-finite if it has no infinite emitters. 

If G is a graph we define a Cuntz-Krieger G-family to be a set of mutually 
orthogonal projections {p v : v G G } and a set of partial isometries {s e : e G G 1 } 
with orthogonal ranges which satisfy the Cuntz-Krieger relations: 

(1) s* e s e = p r te) f° r every e G G ; 

(2) s e s* e < p s{e) for every e G G 1 ; 

(3) p v — J2 s (e)=v SeS *e f° r ever y v G G° that is not a singular vertex. 

The graph algebra C*(G) is defined to be the G*-algebra generated by a universal 
Cuntz-Krieger G-family. 

A path in G is a sequence of edges a = ct\a,i . . . a„ with r(a^) = s(aj-)-i) for 1 < 
i < n, and we say that a has length \a\ = n. We let G™ denote the set of all paths of 
length n, and we let G* :— IJ^Lo ^™ denote the set of finite paths in G. Note that 
vertices are considered paths of length zero. The maps r,s extend to G* , and for 
v, w G G° we write v > w if there exists a path a G G* with s(a) = v and r(a) = w. 
Also for a path a := ai . . . a n we define s a '■= s ai ■ ■ ■ s Q „ ■ It is a consequence of the 
Cuntz-Krieger relations that G*(G) = span{s Q s^ : a, (3 G G* and r(a) = r(f3)}. 
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We say that a path a := ct\ . . . a n of length 1 or greater is a loop if r(a) — s(a), 
and we call the vertex s(a) = r(a) the base point of the loop. A loop is said to be 
simple if s(o;,) ^ s(ai) for all 1 < % < n. The following is an important condition 
for graphs to satisfy. 

Condition (K): No vertex in G is the base point of exactly one simple loop; that 
is, every vertex is either the base point of no loops or at least two simple loops. 

The graph algebra G* (G) is unital if and only if G has a finite number of vertices, 
cf. ^3 Proposition 1.4], and in this case lc(G) — J2 v eg°P v - ^ ^ ^ as an infinite 
number of vertices and we list them as G° = {vi, V2, ■ ■ ■ } and define p n :— Y^i=i Pvi > 
then {p n }^Li will be an approximate unit for C*(G). 

Definition 2.1. A trace on a C*-algebra A is a linear functional r : A — » C with the 
property that r{ab) — riba) for all a, b £ A. We say that r is positive if r(a) > 
for all a £ A + . If r is a positive trace and ||t|| = 1 wc call t a tracial state. The 
set of all tracial states is denoted T(A). 

Definition 2.2. If G is a graph, then a graph trace on G is a function g : G° — > M + 
with the following two properties: 

(1) For any v £ G° with < |s" 1 (w)| < cxj we have = X) s ( e )=u ff( r ( e ))- 

(2) For any infinite emitter v £ G° and any finite set of edges ei, . . . ,e n £ 
s _1 (u) we have g(v) > Y!i=\ 9( r ( e i))- 

Because the value of g at any vertex is non-negative, it follows that whenever 
v is an infinite emitter the infinite sum X) s (e)=u 9 ( r ( e )) converges, and moreover 
T, s{ e)=v9(r(e)) < g{v). 

We define the norm of g to be the (possibly infinite) value ||g|| := ^2 v£G o g(v)- 
We shall call a graph trace bounded if \\g\\ < oo, and we shall use T(G) to denote 
the set of all graph traces on G with norm one. Also note that if v, w £ G°, then 
v > w implies g(v) > g(w). 

If r : G*(G) — > C is a tracial state, then r induces a graph trace g T of norm 
one given by g T (v) := t(jj v ). If G satisfies Condition (K), then the map r i— > <; r is 
a bijection (in fact, an affine homeomorphism) from T(G*(G)) onto T(G) §3]. 
There are examples which show that in general this map is not injective. 

Definition 2.3. We say that two projections p,q £ A arc equivalent, written p ~ q, 
if there exists an element v £ A with p — vv* and q = v*v. 

In 0] Joachim Cuntz introduced a notion of comparison of (positive) elements 
in a G*-algebra for the purpose of constructing dimension functions and traces on 
G*-algebras. 

Definition 2.4 (Cuntz). Let A be a G*-algebra, and let a, b be positive elements in 
A. We write a < 6 if there exists a sequence {xk}^i in ^4 with x\bxk — * a. 

If p, q are projections in a G*-algebra A, then p < q if and only if p is equivalent 
to a subprojection of q; that is, there exists a partial isometry v £ A such that 
p ^ vv* and u*w < g. Thus the above definition agrees with usual definition of 
comparison of two projections. 

If e £ G 1 then we see that p r i e ) = s eS* e and s e s* e < p s ( e )- Therefore p r M < p s (e)- 
More generally we see that v > w implies p w < p v . 
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Definition 2.5. If G is a graph, a subset H C G° is said to be hereditary if for every 
e G G 1 we have that s(e) G 7? implies r(e) € H . A hereditary subset is said to be 
saturated if whenever u G G° with < |s _1 (w)| < oo then {r(e) : e G G 1 and s(e) = 
v} C_ H implies that v G H . If .H" is a hereditary subset, then the saturation of H 
is the smallest saturated hereditary subset H of G° containing H . 

If H is a hereditary subset of G°, then we can give an inductive description of 
the saturation H. We define Ho := H and having defined H n we set 

H n+ i := H n U {v G G° : < |s _1 (w)| < oo and s(e) = u implies r(e) G H n }. 

Then it is straightforward to show that H = U^L H n . 

Definition 2.6. Given a saturated hereditary subset H C G°, we define 

B H := {v G G° : |a -1 (t;)| = oo and < |a -1 (t>) n r^G \ < oo}. 

Since 77 is hereditary, we see that Bh is disjoint from H. If {s e ,p v } is a generating 
Cuntz-Krieger G- family in G*(G), then for S C we define 

I(H,S) '■= tnc ideal in G*(G) generated by {p.^ : v G i?} U {p^ : v G 5}, 
where 

Pv -=Pv - SeS *e- 

.(«)=« 

Definition 2.7. If iJ is a saturated hereditary subset of G and 5 C By, then we 
define a graph G^,s) as follows: 

G°( H ,s) : = ( G °W) u W ■■ « G 

G (ff,s) : = {e e G 1 : r(e) ^ H} U {e' : r(e) G 

and we extend r and s to Gj ff m by r(e') = r(e)' and s(e') = s(e). It follows from 
P Corollary 3.5] that C*{G)fl [H ,S) = C*{G {H ,S))- 

3. Stability of graph G*-algebras 

This section is devoted to proving Theorem 13.21 which is a generalization of |U 
Theorem 2.14]. 

Definition 3.1. If v is a vertex in a graph G we define := {w G G° : w > v}. 
We say that v is Ze/i infinite if contains infinitely many elements, and we say 
that v is left finite if £(t>) contains finitely many elements. 

Theorem 3.2. If G is a graph, then the following are equivalent. 

(a) G*(G) is stable 

(b) G*(G) /ias no nonzero unital quotients and no tracial states 

(c) Every vertex in G that is on a loop is left infinite and T(G) = 

(d) Every vertex in G that is on a loop is left infinite and G has no nonzero 
bounded graph traces 

(e) For every v G G° and every finite set F C G° there exists a finite set 
WCG° with WHF = 9 and Pv < J2 W&W P™- 

(f) For every finite set V C G° there exists a finite set W C G° with VP\W = 
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Corollary 3.3. If G is a graph and every vertex of G is left infinite, then C*{G) 
is stable. If G has no sources and C*{G) is stable, then every vertex of G is left 
infinite. 

Proof. Suppose every vertex of G is left infinite. If v £ G° and F C G° is a finite 
set, then we may choose an element w £ G° such that w ^ F and w > v. But then 
Pv ^ Pw and by Theorem l3.2r e) C*{G) is stable. 

If G has no sources then for every v £ G° there exists a sequence of edges 
e\e-2.ej, . . . with r(e; + i) = s(ei) and r(ei) — v. If the elements of {s(ei)}°Z 1 are 
distinct, then v is left infinite. If the elements of {s(ei)}°l 1 are not distinct, then 
there exists a loop that can reach v. If C*(G) is stable, then by Theorem 13. 2t c) all 
vertices on loops are left infinite. Hence v is also left infinite. □ 

We cannot remove the condition of no sources in the converse of the above 
corollary. If G is the graph 

• > • > • > • > ■ ■ ■ 

then no vertex of G is left infinite, but C*(G) = K, is stable. 

Remark 3.4. The equivalence of Conditions (a), (b), and (f) in Theorem 13.21 was 
established for locally finite graphs in Theorem 2.14]. We mention that Condi- 
tion (c) of Theorem 13. 21 is often easier to verify than Condition (b). This is because 
graph traces are typically easier to deal with than tracial states, and it is often easy 
to deduce whether T{G) is empty simply by looking at G. Furthermore, we point 
out that the tracial states of C* (G) and the graph traces on G of norm one are not 
generally in one-to-one correspondence (see ^] §3]). 

Remark 3.5. We see from Theorem 13.21 that a graph C*-algebra is stable if and 
only if it has no nonzero unital quotients and no tracial states. It is always the 
case that any stable C*-algebra will have no nonzero unital quotients and no tracial 
states, but in general the converse does not hold. (Interestingly, it is shown in 
Proposition 5.1] that the converse will hold if certain full hereditary subalgebras of 
the C*-algebra satisfy a particular property.) 

Lemma 3.6. Let A be a C* -algebra with an increasing countable approximate unit 
{Pn}^i consisting of projections. Then the following are equivalent. 

(i) A is stable. 

(ii) For every projection p £ A there exists a projection q £ A such that p ~ q 
and p _L q. 

(iii) For all n £ N there exists m > n such that p n < p m — p n 

Proof. The equivalence of (i) and (ii) is shown in Theorem 3.3]. The equivalence 
of (ii) and (iii) is shown in [5J Lemma 2.1]. □ 

Lemma 3.7. If G is a graph and g : G° — > R + is a graph trace on G, then 

H := {v £ G° : g(v) = 0} 
is a saturated hereditary subset. 

Proof. If e e G 1 , then g(s(e)) > g(r(e)). Thus s(e) £ H implies that r(e) £ H, and 
H is hereditary. If v £ G° is not a singular vertex and {r(e) : e £ G 1 and s(e) = 
v} C H, then g(v) = J2 s < e )=v #( r ( e )) = so v £ H, and H is saturated. □ 
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Lemma 3.8. Let G be a graph, let H be a saturated hereditary subset of G° , and 
let 7r : C*{G) — > C*(G)//(^ j 0) be the projection map. If p is a projection in G*(G), 
W C G°\H is a finite set, and ir(p) < J2 w ew ^iPw) in C*{G)/I(h$)> then there 
exists a finite set X C H such that p < J2 W £\vP w ^~ J2xex Vx in C*(G). 

Proof. Write H — {vi, t>2, . . .}. If we let p n :— ; then I(h,V\ is generated by 

V = {p n }^Li and Lemma 2.6] implies that p < J2 weW p w + Pn for some n. □ 

Proof of Theorem VJ. HA (a) => (b) : It is shown in [U Proposition 5.1] that stable 
C*-algebras have no nonzero unital quotients and admit no nonzero traces. 

(b) (c) : We shall first show that every vertex on a loop is left infinite. Let a 
be a loop in G that is based at v. Then H := G°\L(s(a)) is a saturated hereditary 
subset. By hypothesis C* (G) / ' I(h,b h ) — G{h.b h ) is nonunital and hence G, H Bh ^ = 
G°\H = L(s(a)) is infinite. Thus s(a) = v is left infinite. 

Now we shall show that T(G) is empty by supposing that there exists g € T(G) 
and arriving at a contradiction. Let us begin by showing that if v is a vertex on 
a loop, then g(v) = 0. From the previous paragraph every vertex on a loop is left 
infinite. Since 

Nl = E > E sH 

w£G° weL(v) 

and since w > v implies g{w) > g(v) the only way that this infinite sum can be 
finite is if g(v) = 0. Thus g vanishes on every vertex that is on a loop. 

If we now let H := {v € G° : g(v) — 0} then it follows from Lemma f3. 71 that H 
is a saturated hereditary subset. We define a graph trace g on G^h$) by 

'gM if w e (G°\H)\B H 

r(e)gff 

g(v) — g(r(e)) if w = v' for some v G E>h- 



It is straightforward to verify that g is a graph trace on G^h,$) and that || g|| = || g|| = 
1. Now it follows from the previous paragraph that there are no loops in G with ver- 
tices in G°\H. Hence G(h,<&) is a graph with no loops. Therefore §3.3] implies 
that there exists a tracial state r on C*(G(h,®))- Since C*{G)/ 'I(h,$) — C*{G(h$)) 
it follows that t lifts to a tracial state on C*(G). But this contradicts the fact that 
C*(G) has no tracial states. 

(c) => (d) : If g was a nonzero bounded graph trace on G, then we could normalize 
to get an element ■ g € T{G). 

(d) (e) : Choose a vertex v E G°. Define := {w e G° : u> is left infinite}. 
Then H is a hereditary subset, and we let H denote the saturation of H. Consider 
the following two cases: 

Case I: v ell. Define H := H and for each n e N set 

H n +i '■= H n U {w £ G° : < \s^ 1 (w)\ < oo and s(e) = w implies r(e) G H n }. 
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Then we see that H = {J^ =0 H n . We shall prove that the claim holds whenever 
v G H by induction on k :— min{n G N : v G H n }. In the base case we have 
k = and thus u G H . Since every vertex in H is left infinite for every finite set 
F C G° there exists 10 G G° such that w ^ F and to > u. But then p v < p.^ 
and the claim holds. Now assume that the claim holds whenever v is in H with 
min{n G N : v G -ffn} strictly less than a fixed Suppose that v G -ff/c- Then s _1 (i>) 
consists of a finite and nonzero number of edges {ex, . . . , e„} with r(ei) G Hk-\ 
for all i. By the induction hypothesis there exists a finite set W\ C G° such that 
W\C\F — andp r ( ei ) < Ylwew P™ 4 Similarly for each 1 < i < n there exists a finite 
set Wi C G° which is disjoint from FUWiU. . .UWj_i and with p r ( ei ) ^ Eu>eiy- Pw 
Now if we let x = s ei + . . . + s en then we see that :c*(EiLi s eiS* e .)x — ElLiPrfe)) 
and thus E"=i s ei s e- ^ E"=i PrfeA- Therefore if we let W := W\ U . . . U W n we see 
that W(~)F = 0andp. u = E£=i s e 4 s*. < ElLiP^e*) ^ E«, e w 1 P™+- ••E„ e w n J'«' = 
E™ 

Case II: v £ H. Since every vertex on a loop is left infinite, it follows that no 
vertices of G°\H are on loops. Thus Gqj ^ contains no loops and [HI Corollary 2.13] 
implies that C*{Ggj is an AF-algebra. Furthermore, there are no tracial states 
on C*{G < jj^) = C*(G)/Iqj since any tracial state would lift to a tracial state 
on C*(G) and thus induce a graph trace of norm one on G. Since C*{Gfjj ^) is an 
AF-algebra with no tracial states it follows from Theorem 4.10] that it is stable. 

If we list the vertices of G°\H as {w\, u>2, . . .} with w\ = v, then the elements 
p n := Er=i 7r (P" , i) f° rm an increasing approximate unit for C*(G (jj ^) consist- 
ing of projections. If F G G° is a finite set, let n = max{i G N : Wi G F}. 
Since C*{G(h$)) is stable, Lemma IS.Gf c) implies that there exists m > n such 
that p n < p m — p n . But if we let Wq := {w n +i, . . . ,w m } then Wo C\ F = $ 
and ir(p v ) < Pn < Pm — Pn = EtueWo ^(Pw)- ^ then follows from Lemma 13.81 
that there exists a finite set X C H for which p v < J2w^wP w + J2x£xP% m 
C*(G). Now since X C H we see from Case I above that if X = {xi, . . . , x n } 
then for each i we may choose Wi such that Wi is disjoint from F U Wo U . . . 
and p Xi < J2 we w>P™- If we let W := W U . . . U W n , then VF n F = and 

Pf ^5 EmiSWo P™ EzGX Px ~ Eu>eVK Ptu + ■ • • + E™£VK„ P«> = Eu>ewP«>- 

(c) =>■ (f) : List the elements of V as V — {v\, . . .v n }. Choose W\ such that 
W\ n V = and p^ < ^ w( z Wl Pw Having chosen Wt we may choose Wk+i so 
that Wk+i is disjoint from V U Wi U . . . U Wfc and p Vk < Eu;ew fc We continue 
in this fashion until we produce n sets Wi, . . . , W n with these properties. If we let 
W := WiU. . .\JW n , then VnW = and ZvevPv < E«,eWi P»+- ■ - + E^ e iv„P- = 
gvkP'"'- 

(f) => (a) : List the vertices of G as G° := {ui, «2, . . .}. For each n G N we 
define p„ :— J2'i=iPv,- Then {p n }^! is an increasing approximate unit consisting 
of projections, and by Lemma l3~El it suffices to prove that for all n G N there exists 
m > n such that p n < p m — p n . 

Let n £ N, and define := {vi, . . . , v n }. By hypothesis there exists a finite set 
W C G° such that V n PF = and E^evPf ~ E u ,ewP«'- ^et m := max{fc G 
N : Ufc G VF}. Since V" PI W = we see that J2 w ewP v — Pm ~ Pn- Thus p„ = 

EueV^o ~ E„£ffP« <Pm ~Pn- □ 
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4. The stabilization of a graph C*-algebra 

Definition 4.1. If G is a graph and v S G° is a vertex, then by adding a head to v 
we mean attaching a graph of the form 

e4 e3 e 2 ei 

> V3 > V% y vi y v 

Thus we create a new graph F from G by defining F° := G° U {vi, V2, ■ ■ ■ }, F 1 :— 
G 1 U {ei, e2, . . •}, and extend r and s to F 1 by r(ei) = t>i_i and s(ei) = vi. 

The terminology "adding a head" is meant to complement the terminology for 
the analogous concept of "adding a tail" introduced in (1-2)]. 

Theorem 4.2. If G is a graph, let G be the graph obtained by adding a head to 
each vertex of G. Then C*{G) is the stabilization of C*(G); that is, 

C*(G) s C*{G)®K. 

Proof. Following the proof of Lemma 1.2] one can show that C*(G) is naturally 
isomorphic to a full corner of C*(G). Consequently C*(G) is Morita equivalent to 
C*(G), and since Corollary 13.31 implies that C*(G) is stable we have C*(G) <g> JC = 
C*{G)®K,^C*{G), a 



Corollary 4.3. The class of graph C* -algebras is closed under stabilization. 
Example 4.4. If G is the graph 




• y • 



then G is the graph 

>• y y •< •< • f 




• ■ ■ > • > • y • > • > • < • < • < • ■ ■ 

and C*{G)^C*{G)®K. 

Example 4.5. If G is the following graph with one vertex and infinitely many edges, 
then C*{G) S Ooo 

and G is the graph 

• • • y • y • > • oo 

so that C*{G) = Ooo ®1C. 



Remark 4.6. To obtain the stabilization it is often unnecessary to add a head to 
every vertex in G. It suffices to add enough heads to make all vertices left infinite. 
For example, one could choose to add heads only at the left finite vertices of G. 
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